package com.cheng.learn.leetcode;

/**
 * @description: 阶乘后的零的个数，力扣算法题 172
 * @author: ChengHaiZhu
 * @create: 2021-03-21 00:09
 **/
public class TrailingZeroes172 {

    /**
     * 取得n的阶乘后的 0的个数，其实就是获取 1到n，有多少n的倍数
     * @param n
     * @return
     */
    public int trailingZeroes(int n) {
        int res = 0;
        while(n > 0){
            n /= 5;
            res += n;
        }
        return res;
    }
}
